
import java.util.Scanner;

/**
 *求指定两个数的最大公约数和最小公倍数
 * @author WangBlue
 */
public class CommonDiviMutl {
    public static void main(String[] args) {
        System.out.println("请输入两个数：");
        int a = new Scanner(System.in).nextInt();
        int b = new Scanner(System.in).nextInt();

        // 求最大公约数
        int CDNUM = CommonDivisor.CDNumber(a, b);
        System.out.println("最大公约数为：" + CDNUM);

        // 求小公倍数
        int CMNUM = CommMultiple.CMNumber(a, b);
        System.out.println("最小公倍数为：" + CMNUM);


    }
}

class CommonDivisor{
    // 求两个数的最大公约数
    public static int CDNumber(int a, int b){
        int min = a < b ? a : b;
        for (int i = min; i>=1; i--){
            if (a % i == 0 && b % i == 0){
                return i;
            }
        }
        return 1;

    }

}

class CommMultiple{
    // 求两个数的最小公倍数
    public static int CMNumber(int a , int b){
        int max = a > b ? a : b;
        for (int i=max; ; i+=max){
            if (i % a == 0 && i % b == 0 ) {
                return i;
            }
        }
    }

}